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(54) TIMER CONTROLLER AND RECORDING MEDIUM 

(57)Abstract: 

PROBLEM TO BE SOLVED: To lighten the load and to reduce the memory consumption 
by eliminating a count-down process at the time of the timer process of many connections by 
enqueuing a control table in a timer entry which enters a time-out state while made to 
correspond to one timer and a timer interval and performing a time-out process for 
connections in the control table together. 

SOLUTION: The connection control table 4 is enqueued in the timer entry 3 corresponding 
to the time when a time-out report is requested. The timer entry 3 circulates and moves in 
order according to the system control table 2 by reports from the timer 1 which show a 
specific time has been elapsed and when the connection control table 4 is enqueued in the 
timer entry 3, a time-out report is sent to the corresponding connections (timer request 
source) according to the connection control table 4. Consequently, automatic information 
becomes possible only by enqueuing the connection control table 4 in the timer entry 3 of 
desired time. 
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* NOTICES * 

Japan Patent Office is not responsible for any 
damages caused by the use of this translation. 

1 . This document has been translated by computer.So the translation may not reflect the original precisely. 

2. **** shows the word which can not be translated, 
3.1n the drawings, any words are not translated. 



CLAIMS 



[Claim(s)] ' ' -— """" — — — — -~ - 

[Claim 1] The timer control unit which is characterized by providing the following and which controls much timer demands. One timer The 
timer entry of the circulated predetermined number which was matched and was prepared in the time interval of the one above-mentioned 
timer. The control table which carries out a queuing to the timer entry corresponding to time with the timer demand of the timer entries of the 
above-mentioned predetermined number which carried out circulation. A means to notify a time-out to the timer demand origin of the control 
table concerned when the ENQ of the above-mentioned control table is carried out to the timer entry which circulates through for every notice 
from the one above-mentioned timer and which carries out the point one by one. 

[Claim 2] The timer control unit according to claim 1 characterized by carrying out two or more sequential queuing of the above-mentioned 
control table to the above-mentioned timer entry. 

[Claim 3] The claim 1 characterized by setting two or more timer demands as the above-mentioned control table, carrying out the queuing of 
the control table concerned to the above-mentioned timer entry corresponding to the shortest time-out time, and carrying out the re-queuing of 
the control table concerned to the above-mentioned timer entry corresponding to the shortest next time-out time when a time-out occurs or a 
timer control unit according to claim 2. 

[Claim 4] The claim 1 characterized by updating until it sets up the residual time from the present time, it carries out a queuing to a timer entry 
and residual time becomes a timer demand beyond the time expressed by the timer entry of the above-mentioned predetermined number which 
carried out circulation below at 1 period time part at the time of processing of the timer entry concerned, or one of timer control units 
according to claim 3. 

[Claim 5] A means which was matched and was prepared in the time interval of one timer to access the timer entry of the circulated 
predetermined number, The means which carries out the queuing of the control table to the timer entry corresponding to time with the timer 
demand of the timer entries of the circulated predetermined number, The record medium which recorded the program operated as a means to 
notify a time-out to the timer demand origin of the control table concerned when the ENQ of the above-mentioned control table is carried out 
to the timer entry which circulates through for every notice from the one above-mentioned timer, and which carries out the point one by one 
and in which computer reading is possible. 
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DETAILED DESCRIPTION 



[Detailed Description of the Invention] 
[0001] 

[The technical field to which invention belongs] this invention relates to the timer control unit and record medium which control much timer 

demands. 

[0002] 

[Description of the Prior Art] When processing a lot of connections' timer conventionally, there is the technique of processing all timer 
demands with one timer. 

[0003] Moreover, it has a timer for every connection and there is the technique of processing a timer. 
[0004] 

[Problem(s) to be Solved by the Invention] When it was going to continue at once and was going to deal with count-down processing of the 
timer which will be started through each connection if the one former timer mentioned above performs timer processing from all connections, 
and time-out processing, the continuation occupancy time of CPU became long and there was a problem that it will be kept waiting even if 
there is interruption between them. 

[0005] Moreover, even when it had a timer for every connection of the latter mentioned above, the processing which repeats a count-down for 
every predetermined time was needed, respectively, and there was a problem that the rate kept waiting even if there is other interruption too, 
when the number of connections becomes abundant became high. 

[0006] In order that this invention may solve these problems, it prepares one timer, matches it with a timer interval, it carries out the queuing of 
the control table to the timer entry which prepares and carries out the time-out of two or more timer entries, summarizes time-out processing on 
the connection of the control table concerned, gives it to him, loses each count-down processing at the time of timer processing of a lot of 
connections, and it aims at cutting down memory consumption while it mitigates a load sharply. 
[0007] 

[Means for Solving the Problem] With reference to drawing 1 , a The means for solving a technical problem is explained. In drawing 1 , a 

timer 1 is one timer. v ' 

[0008] The timer entry 3 is a timer entry of the circulated predetermined number which was matched and was prepared in the time interval of 
one timer. The queuing of the connection control table 4 is carried out to the timer entry 3 corresponding to time with the timer demand of the 
timer entries 3 of the circulated predetermined number. 

[0009] Control means 5 control. Next, operation is explained. When the ENQ of the connection control table 4 is carried out to the timer entry 

3 which circulates through for every notice from one timer 1 and which carries out the ENQ of the connection control table 4 to the timer entry 

corresponding to time with the timer demand of the timer entries 3 of the predetermined number which control means 5 circulated, and carries 

out the point one by one, it is made to notify a time-out to the timer demand origin of the connection control table 4 concerned. 

[0010] Under the present circumstances, it is made to carry out two or more sequential queuing of the connection control table 4 to the timer 

entry 3. Moreover, two or more timer demands are set as the connection control table 4, and the queuing of the connection control table 4 

concerned is carried out to the timer entry 3 corresponding to the shortest time-out time, and when a time-out occurs, it is made to carry out the 

re-queuing of the connection control table 4 concerned to the timer entry 3 corresponding to the shortest next time-out time. 

[001 1] Moreover, it is made to update until it sets the residual time from the present time as the connection control table 4, it carries out a 

queuing to the timer entry 3 and residual time becomes a timer demand beyond the time expressed by the timer entry 3 of the circulated 

predetermined number below at 1 period time part at the time of processing of the timer entry 3. 

[0012] Therefore, by preparing one timer, matching with a timer interval, carrying out the queuing of the connection control table 4 to the 
timer entry 3 which prepares and carries out the time-out of two or more timer entries 3, and carrying out to the connection of the connection 
control table 4 concerned by summarizing time-out processing, each count-down processing at the time of timer processing of a lot of 
connections is lost, and while mitigating a load sharply, it becomes possible to cut down memory consumption. 
[0013] 

[Embodiments of the Invention] Next, the gestalt of operation of this invention and operation are explained to a detail one by one using 
drawing 6 from drawing 1 . 

1UU14J Drawing T snows the system configuration view of this invention. In drawing 1 , a timer 1 is one timer and notifies a time-out signal to 
control means } tor every (every [ for example, ] second) predetermined-time interval. 

[0015] The system control table 2 sets up and manages the information which circulates through and carries out the point of the timer entry 3 
corresponding to the present time of a timer entry, as shown in (a) of drawing 2 mentioned later, and (b) (it mentions later using drawing 2 ). 
[0016] The timer entry 3 is matched with the predetermined-time interval (tor example, 1 second) of a timer 1, and are prepared one by one. 
two or more (for example, 120 pieces) ] The connection control table 4 sets up and manages the timer demand information from a connection 
(timer demand origin). 

[0017] Control means 5 perform various control (it mentions later using drawing 3 or drawing 6 ). When the timer entry 3 which carries out the 
point circulates, it moves one by one and the ENQ of the connection control table 4 is earned out to the timer entry 3 concerned by the system 
control table 2 for every notice of the purport which constitutes as mentioned above, carries out the ENQ of the connection control table 4 to 
the timer entry corresponding to time to require the notice of a time-out, and carried out predetermined-time progress from the timer 1, the 
connection (timer demand origin) who corresponds based on the connection control table 4 concerned is notified of the purport of a time-out. 
The purport of a time-out can be notified that the time comes automatically only by carrying out the ENQ of the connection control table 4 to 
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the timer entry 3 of time to wish by this, and in this case, it is one timer and it becomes possible to notify a time-out without the KAUNDO 
down processing for every timer demand origin moreover. 

[00 1 8] Drawing 2 shows 1 example block diagram of this invention, (a) of drawing 2 shows the concrete block diagram of drawing 1 In fa) of 
. ,^ l " S 1 9 me s y stem contr o! table 2 sets up and manages the following intormation, as shown in (b) of drawing 2 mentio ned later ' ' 
IUU I yj - system timer entry region pointer (STP): - present pointer offset (CPO): - number (STO) of - system timer entries- - under - 
processing -- connection control-table (ECP): - here, the system timer entry region pointer STP is a pointer which carries out the point of the 
head of the field of the timer entry 3 The present pointer offset CPO manages the information which carries out the point of the timer entrv to 
the present time and is carried out +one for every signal of the predetermined-time interval from a timer 1 here. The address of the actual timer 
entry 3 is [CPO] x4 from a head (since a timer entry is 4 bytes, 4 is doubled four). The number STO of system timer entries is a total (the 
example of (a) of drawing 2 120) of a timer entry. The connection control table ECP sets up and manages during processing the information 
address) which carries out the point of the connection control table 4 under processing. 

0020] The tuner entry 3 prepares 120 to 0-1 19 like illustration here, and each timer entry is 4 bytes. The predetermined-time interval which 
has a notice from one timer 1 here will have an entry within a time for 120 seconds in 1 second, then the timer entry 3 at intervals of 1 second 
An ENQ is carried out to the timer entry 3 which corresponds when 120 seconds equivalent to 1 round are subtracted and it has been 120 or 
less seconds, whenever it set residual time as the connection control table 4 and carried out it 1 round so that it might mention later when 120 
seconds was exceeded, and a time-out is notified to timer demand origin at the time of the timer entry. 

[0021] The connection control table 4 sets up and manages the information on the timer demand from a connection (timer demand origin) (it 
mentions later using (c) of drawing 2 ). (b) of drawing 2 shows the example of a system control table. The information mentioned above is set 
to this system control tabled 

[0022] (c) of drawing 2 shows the example of a connection control table. The following information on illustration is set up and managed in 
this connection control table 4. & 
- connection [ degree ] control-table pointer (NEXTP): - timer during-starting offset (TOF) * 1 : and timer 1 desired value (T1R)- - timer 1 
residual value (TIC): - here, the following connection control-table pointer NEXTP is a pointer when linking the following connection control 
table 4 The timer during- starting offset TOF sets up and manages the offset value when starting a timer. Timer 1 desired-value T1R sets timer 
desired value as timer during starting (TIR=0 means un-starting). Timer 1 residual value TIC sets up the residual value of the timer ended late 
when two or more timers are started (TIC=0 is set up when there is no residual value). 

[0023] Next, according to the sequence shown in the flow chart of drawing 3 or drawing 6 , operation of the composition of drawing 2 is 
explained in detail. Drawing 3 shows the explanation flow chart (the l Jot this invention ot operation. This is the explanatio n flow char t of the 
whole composition ot drawing 2 of operation. 

[0024] In drawing 3 , Si carries out timer interruption generating from a system. In this example, it is assumed that it generates at a 1 -second 
interval (a timer interruption assumes that it generates at control means 5 at a 1 -second interval from a timer 1). 

[0025] S2 updates the present pointer offset CPO. This carries out the value of the present pointer offset CPO in the system control table 2 of 
drawing 2 +one, and updates it. S3 asks for the entry which should be processed. This performs STP+CPOx4 ->WK. Namely - [system timer 
entry region pointer STP (start address of timer entry 3)] + [present point offset CPO] x4 in the system control table 2 of drawing 2 (4 bytes) 
** is also stopped and this is substituted for a work area WK. Here, 1 of the timer entry 3 entry may be 4 bytes. 

[0026] S4 distinguishes whether the connection control table 4 is pointed out from the entry which should be processed. This distinguishes 
whether the point of the connection control table 4 is carried out from the timer entry 3 of the address searched for by S3. In YES since it 
became clear to have pointed out the connection control table 4 from the present timer entry 3, processing of S5 or S7 is performed On the 
other hand, since the connection control table 4 is not pointed out from the present timer entry 3 in NO and it is not necessary to perform 
time-out processing, it returns to S 1 . 

[0027] S5 memorizes the connection control table 4 which should be processed (WK->ECP). S6 performs time-out processing of a connection 
control table (it mentions later using drawing 4 ). 

[0028] S7 asks for the connection control table 4 which should be processed continuously (NEXP->WK of the connection control table 4) 
And S4 or subsequent ones are repeated. When the present timer entry 3 is updated one by one whenever a timer interruption occurs from a 
timer 1 (every [ for example, ] second), and the connection control table 4 is connected with the present timer entry 3 concerned by the above 
according to the flow chart of drawing 4 later mentioned based on the connection control table 4 concerned, it enables a notice etc. to make a ' 
time-out timer demand origin at a connection. Under the present circumstances, it is not necessary to perform KAUNDO down processing of a 
timer etc. for every connection of timer demand origin, and it becomes possible about a throughput to cut down mitigation and memory space 
It explains to a detail one by one below. J K 

[0029] Drawing 4 shows the explanation flow chart (the 2) of this invention of operation. This is a detailed explanation flow chart when 
performing time-out processing based on the connection control table 4 of S7 of drawing 3 mentioned already. 

[0030] In drawing 4 , SI 1 distinguishes whether there is any timer which this time-out generates. This distinguishes whether there is any timer 
ofTlR!-0 and lnt=0. In addition, it means that T1R!=0 set timer desired value to timer during starting. T1R=0 means un-starting. TnC=0 
expresses the purport which is the time of less than 1 round of the timer entry 3 (in the case of TnC!=0, the residual time more than 1 round is 
set up). 

[0031] S12 performs all time-out processings of the timer Tn which this time-out generates (time-out processing of the timer of TnR!=0 and 
TnC=0 is performed). S13 makes a idle state all the timers that carried out the time-out this time (0 ->TnR). 

[0032] It distinguishes whether S14 has another timer during starting (TnRI=0 carries out timer whereabouts distinction). In YES, a timer is 
processed during starting by SI 5 or S21. On the other hand, in NO, the dequeue of the connection control table 4 is carried out from the timer 
entry 3 by S22. 

[0033] SI 5 searches the timer Tx which a time-out next generates (TxC searches the minimum thing). S16 distinguishes whether a time-out 
generates Tx in 1 round (TnC<120?). In YES, since it proved that Tx carried out time-out generating into 1 round, SI 7 or S20 is performed. In 
NO, since it proved that Tx did not carry out time-out generating into 1 round, during all startings, residual time behind 1 round of timers is 
memorized to a timer (updating) (TmC-120 ->TmC, TxC- 120 ->TxC), and it ends by S21. 

[0034] Since it proved that S17 carried out time-out generating into 1 round by YES of SI 6, the residual time at the time of Tx time-out is 
updated to all the timers Tm during starting of those other than Tx (TnC-TxC->TnC). 

[0035] SI 8 carries out the re-queuing of the connection control table to the timer entry at the time of Tx time-out (if the dequeue of the 
connection control table is carried out from the present entry, it is -CPO+TxC<120 and it is a queue and CPO+TxC>=120 at the entry of 
CPO+TxC, a queue is carried out to the entry of CPO+TxC - 1 20.). 
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[0036] SI9 updates the residual time of Tx (0 ->TxC). S20 updates offset to the present pointer offset during tinier starting of a connection 
control table. And it ends. 

[0037] By SI 1 of a more than, or S22, time-out processing of a connection control table is able to be performed. Drawing 5 and drawing 6 
show the explanation flow chart of this invention of operation. These drawing 5 and drawing 6 explain the proce dure when start ing othe & r 
timers Tl in the connection control table A of drawing 2 in full detail. 

[0038] In drawing 5 , S3 1 is already distinguisned in under timer starting (it distinguishes whether either of the Tl R-T4R of (c) of drawing 2 
is 0). In YES, since it was already proved that it is under timer starting, S37 of drawing 6 or processing of S46 is performed by ** Unthe* ' 
other hand, in NO, since it proved that it was not [ timer / be / it ] under starting, processing of S32 or S36 is performed. 
[0039] S32 takes out the present pointer offset (CPO), and memorizes storage (T1->T1R) and timer during-starting offset by making a timer 
value into timer desired value (CPO->TOF). t & 

[0040] S33 is distinguished in a Tl> timer entry total * timer-interruption interval (Tl> it distinguishes in 120* 1). Since it proved that Tl was 
larger than a part for 1 round of a timer entry in YES, it progresses to S34. On the other hand, since it proved that Tl was smaller than a part 
for 1 round of a timer entry in NO, it progresses to S36. 

[0041] Since S34 proved that Tl was larger than a part for 1 round of a timer entry by NO of S33, it puts the value of 1 round after into a timer 
residual value (TI-120* 1 ->T1R). 

[0042] S35 carries out the queuing of the connection control table to the present pointer offset of a timer entry. And it ends. Since S36 proved 
that Tl was smaller than a part for 1 round of a timer entry by YES of S33, the queuing of it is carried out to the entry after Tl progress from 
the present pointer offset CPO of the timer entry of a connection control table (the queuing of the connection control table is carried out to 
CPO+T1 of a timer entry). And it ends. 

[0043] the case where it is not [ timer / of the others in the connection control table 4 / be / it ] under starting by NO of S3 1 of more than, S32, 
or S36 ~ a basis / desired value / timer / Tl ] - starting carrying out the ENQ of the connection control table to an applicable timer entry or 
updating the timer residual value in a connection control table ****-- etc. - it carries out and it becomes possible to carry out timer starting 
[0044] In drawing 6 , since S37 is YES of S3 1 of drawing 5 and was already proved that it is under other timer startings, it asks for the timer in 
which the timer under present starting carries out a time-out first (if there is a thing of TnR!=0&TnC=0, the Tn and Tn of the minimum [ TnC 1 
when there is nothing will be calculated). Moreover, Tl is memorized to T1R. 

[0045] Tl started this time distinguishes S38 in the value of less than 1 round of a timer entry (it distinguishes in TK120). In YES it 

progresses S39. In NO, since Tl started this time was proved that it is a value more than 1 round of a timer entry, the Tl residual time at the 

time of Tn time-out is memorized by S42. Namely, if it is -CPO>=TOF and is TIR-(CPO-TOF) ->T1 C-CPO<TOF either of the 

T1R-(120+CPO) (-TOF) ->T1C is performed. 1 

[0046] Since Tl proved S39 to be less than 1 round of a timer entry by YES of S38, Tn under present starting is further distinguished in the 

value of less than 1 round of a ** timer entry (it distinguishes in TnC=0). In YES, it progresses S40. In NO, processing of S43 or S46 is 

performed. 

[0047] S40 is distinguished in Tn residual time <=T1. Namely, if it is -CPO>=TOF and is CPO-TOF<=TlR or -CPO<TOF, it distinguishes in 
120+CPO-TOF<TIR. In YES, since it proved that Tn residual time was smaller than Tl, the Tl residual time at the time of Tn time-out is 
memorized by S41. Namely, if it is -CPO>=TOF and is TlR-f(CPO-TOF) ->T1 C-CPO<TOF, either of TlR+(120-CPO)-TOF->TnC is 
updated. On the other hand, in NO of S40, processing of S43 or S46 is performed. 

[0048] Since it proves that Tn residual time is not smaller than Tl by becoming clear or NO of S40 if Tn under present starting is not the value 

of less than 1 round in NO of S39, it performs, and S43 is Tn residual time. - Tl is memorized as residual time of Tn Namely if it is 

-CPO>=TOF (CPO-TOF) and is -Tl R->T1 C-CPO<TOF (120-CPO), one processing of -TOF-T1 R->TnC is performed. 

[0049] S44 updates all TmC(s) of Tm, when Tm under other startings exists (TmC+TnC->TmC). S45 carries out the re-queuing of the 

connection control table to the queue of Tl time-out time. That is, either of the queues is performed at the offset entry of being a queue and 

CPO+T1R<120 (CPO+T1R) to the offset entry of being a dequeue and CPO+T1R>=120 from the present time entry about - connection 

control table (CPO+T1R- 120). J 

[0050] S46 updates timer during-starting offset of a connection control table to the present pointer offset (CPO->TOF). the case where it is 

timer ] already under starting with S37 of a more than, or the procedure of S46 - the renewal of a connection control table - tying - changing 

- etc. - it becomes possible to perform processing 

[0051] 

[Effect of the Invention] Memory consumption is reducible, while losing each count-down processing at the time of timer processing of a lot of 
connections and mitigating a load sharply, since the composition performed by preparing one timer, matching with a timer interval, carrying 
out the queuing of the connection control table to the timer entry which prepares and carries out the time-out of two or more timer entries, and 
summarizing time-out processing based on an applicable connection control table is adopted according to this invention as explained above. 
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DESCRIPTION OF DRAWINGS 



Brief Description of the Drawings] 



Drawing 1 
Drawing 2 



Drawing S 
Drawing 4 



It is the system configuration view of this invention. 
It is 1 example block diagram of this invention. 
It is the explanation flow chart (the 1) of this invention of operation. 
It is the explanation flow chart (the 2) of this invention of operation. 
It is the explanation flow chart (the 3) of this invention of operation. 
^ It is the explanation flow chart (the 4) of this invention of operation. 
Description of Notations] 
1 : Timer 

2: System control table 
3: Timer entry 
4: Connection control table 
5: Control means 



Drawing 5 
Drawing 6 
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[00 03] itz. &3*?y3ymz?4?Zftt>^ 
[0004] 

94-?X'£Xc03*9 i/ 3 yfrh<r>94 ~?%mZ'ifo 

m^^^i/syx&th^^^m^yby 
vyvm. axv94 1,70 bumi. lmizmmix 

tomzmv&n-mixhfttiztixitot^ 

[ 0 0 0 5 ] itz. ±.ftUzm<?>3*? i/ 3 ymz9 

4v$=fri&&x'i>. ^ybyoymmmmzm 
o mwrntfttizti'm i & o . 3 3 y%m 
mz%i t wwmmr&frm^x mtzztix i 

[ooo6] *mu. z\tit><omzmt&ti)t>, . 
im?j-?zmi.?-i -?®mzM8&vxm.<?) 

9 4 7iy h 'J £miX94 h.7*? btl94yxy b 

o Gfflmi* vy lt mmmff) ^ v a 

3 > co? A ^mmcoZiiZiicoij ^ybW y$m Sr 

*<u. nmjMizmttikmzwjm&m 

[0007] 

mnmmhtzfrcozm m i zmixmzm 
m-htzvxri^mmmh. muzn^x. 

(i, l'MfjvX'bl. 
[0008] ^>f?X> h I) 3«. 1 OO^.^f 

i5r£ffl$tf)? -f -exy h u 3 <o a *>co^ ?g^<oj>o 
fc«BIfc*flE-f "7xyb Li 3(c^a-^ y?-?h 
i><r)X'fol. 

[0009]fflffll^S5ii. SUf^HOTM, a 

wjs-ri) 9 a 7i> h »j izzi*? is 3 i/mmA ^xy 

y h-r^^-f 7xy h »; 3 tca^^ v 3 y$ij^4 
[0010] dco^. ?4ix.yb0 3l,zaj-?y3y 

mmco?4 j^7^b^i,zn^th?4^x.yb t ) 

3lzm3*>?i'sy®ffl$k4Z*3.-4y?'l. 9 4 

K7*7 btfWLUzt %\£&mm94K7*> bmm 

tzittoti 94-?i-ybV3\zma*'? l s3 ywm 
4&m*-<( y-rth^oizix^z,. 
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[oo 1 1] m^ittzmmm^^^xyh 
mt^mmm y 3 >mwm tm. ix 
ommzmmm i m^mar t * t-mfr 

[00l2]ftot, loco^SMvfcfflSU ?>fv^ 
H(^js5^ttaiic(0^^ vxy h y 3 £ISttT ? 4 A 
7? h tl ?A vxy h >j 3 £3*? y 3 y«m4 £ 

*03 y 3 y^? ^ ^a^pco-?-/!^^ y h 

[00 13] 

[^Bfl^]i<0^®] ifcfc, 01^406 m^x*% 

[ 0 0 1 4 ] 01 11, »yXfAW^f, 
BlKtJWt, ^VlfcL loeW?T*£>->T\ Bf 

[0015] yXfiMii 2 (i. fJ6it&02 C7) 
(a), (b) CjjttJdfc, ^^lyh'J^I^ 
K*ttS-$-|>;M-?xy h y 3 ^fSSLT^ y h-tStf 
#&t'£i§£iT^t&k?>-e$>i> (02£ffivvc& 

[00 16] rSMvxyhy 3fi. *>f?ltf>»f£«SI 

urn («itri») fcw^jfcjiewsftffli (Mitf 1 

2 0ffl) £l«tfc ^^'ysvmm.A 
(i, 3*?y 3 y (*Mv5S£5c) fr^nt^^m 

mwc£Lx t mthi><r)X'hh. 
[0017] #a$w£ff 3 tww 

(03&^L06£ffltvc®j£-fl>) . Ja_t0>j:3fca 
t*i*BKc*HSt4 ?4 vxy K'J Cxy* a _ LTfc 

?4vifr^mmmmiK%<vmmz. y 

*TJ*WM&2\Zi. ->XX-i y bth ?i~7iv h y 3 
jWBS LT«#f$Ii IT«9>£ . 312? 4 7iy h y 3 fc 
misay®m4#xy*j,.-iitix\Kk%£n 
Wa%9is*ymm±*\>k\zmk$h?i*9v*y 

izx*). %mtim\<7)?4-?x.yh y 3fc3*?y H 

st:. io<wvx\ itpi>f4-?m$t7mm<7y 
)<y^ymmuz?'{AT*7b<mm'ftozti) i °i 

1 0 0 1 8 ] 02 fi, 1 IIMMM0£*t . 

02O (a) (i, 01^1frWfii^05:^t. 02O 
(a) tfc^T. ^TAM»«2a s f££t&02<7> 



(b) (CSti^lC. Tifi^^f&glTfSl-t&i 

[0019] • isZ7-J±94~?3:yb>mXA>9 (S 
TP) : 

•3f|^y^jr7-b7h (CPO) : 
• ^fA^^VxyhyjR(STO) : 
"•■■JMW»3*^a fi'CP) ':' 

y*rA:Mvxyhyj&i^fy>sTP(j % . 
?A vxy h y 3<9®J£tf>5fcffl£;K/f y y? 
T'£>l>. SWMy^^-feyhCPOJi. SfcHSJje? 
4 vxy N y £#4 y h+HM*V*t h hftX'h^ 

x. zzxit. f jvifr^mi&mmmsmiz 

+ lt&i>P)X'$>l. $me>fJvxyhV 3ff)7YV 
mfrt> [CPO] x4X'hh (4li^-l7xy 
hVtfvu bX'foltzMzAfeitz&nx'foh) . y 
*rA;M7xyhy&STOii, ^-f-?xybycr)|| 

» (02^) '( a ) 12 0) X'fol . ffla+3^ 

^ y 3 y^Jfii^E c pa, «®4><7)3*i? y 9 yn«p% 
4^>M-4flHB ( 7 F ) JSgUfltS 

[0020] ^-fvxyhy3{i. 'HStoidt, 
T1±; 0-1 1 94T*m 2 0fl£Rftfci<3*C&-9 
■Ty#^-viyKyji4AVh"C*4. i^T. lo 

■? 1 *^®BO*l»mSll#SSl* { 1 #tttL 
{f , ?A vxy h y 3 Kti 1 f«ai8"C 1 2 Otyftmm 

wmz> 1 0 wsmmtaM y 3 ymwm 

fcRJtLT lHttftt IflUdBi-f 4 12 0#^M© 
tTl 2 0tfrOTfc$r-ofcfc&fcaSi-6?4"?xy> 
ystxy^j.-LT-e^-fvxyhycot^t^-f 

[0021] 3*^y 3 y$i|ffli^4{i > 3^7y 3 y 

at4tWJ)S (02<7) (c) £J8we&j*tS) . 

02^ (b) y^rAgjii^M^t. ccoy^ 

[0022] 02^ ( c ) li. oMisaymmvM 
*7Ft. Z<7)3*?is gy$Jffi^4fc{i, 0^TIE« 

• »:3^ y 3 ywmxi y? (NEXTP) : 

• ^"7®(jBH-7-k -y h (TO F ) * 1 : 
•^^fVliHNKTlR) : 

• :M-?lSi#ffi (TIC) : 

^^ygy^Jjip^K^y^NEXTPJi. 
&<93*?y 3 y»]fflig4^ y y^l"4t y? 

m-&k$co*7*y tm*WL%ix<§mtii><DX'$) 

S. ^^-ei^fiTlRJi, 94--?mtgf£.94v3i 
*mi3&tl (TIR=0tt. 5feB«**-t) . ^-f 

vis#<iTi cti, ^^«sfiaiLfet#(cji< 
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#&V*flte»iT ] C = 0 &Rje*4 ) . 
[00 23 3 &(3, H3fcHLH607n~f*-Hc 
*tiWt:fft\ H2Wlttft<0ttft^»iBllfcl8W&. 
113(4. *ftn®MfHffl7D-f^r-}. ) £ 

[0024] H3(C*SV»r. Sill ^TAiD, 7 
-f h . *0tC« , 1 #HHfc!8£* S 

( 9 a v i i imte.9<\ vmumm 

[0025] S2(4. «*>f y**7*-yhCPO£!5 
$rTI>„ ,1*1(4. H2<O^X'7 l A«I«S2«t»^)a«K>f y 
9*7*vhCP.O<m£+l IXimth. S3(4. 

STP + CP0X4-*WK 

*ff 3 . BD*> , II 2 Oy^rAftWfS 2 4»0> 

■ [ i sXT-l»94'?3L>h , J®#4>9STP (94~? 

bCPO] X4 (4Afcf H) 

[00 2 6] S4(4, Mat^xyHJ^n*?^ 
ay«aia4*jSLTlvft*>fiBH-4. rWi. S3T' 
t9h1tTVVW9-< 7iy h y 3 3* ? v a >$IJ 
•»4*«j|f>fybS*iTV>S«»W8W-*. YES<7)*§£ 
fc(4, SrM^xyhy 34>4>3*?»'syi||||$4£ 
^LT^SCliWJjLfcW. S5&^LS7<7)#yi 
£fr3. NO^dl S*>f?xyhy3*» 

WISrff -3 jfcB#$rV WT\ S 1 fcM^> . 
[ 0 0 2 7 ] S 5 14, MS-f ^# 3^y 3 yiHfl%4 
SIB*** (WK^ECP) . S6(4, 3*9isa>m 
$m(094i*T*;b!mZfto (H4*fflv^a»f" 
6) . 

[ 0 0 2 8 3 S 7 (4. g|ttT*!Ult 3*7^ 3 y#J 
#PSI4 5-^1. ( 3 *7 y 3 ymmi4 (ON E X P^W 

^vifrwvts&jwww-** (Wiif limy 

y N y 3K3*7 y 3 yfllEi4#o3nWfro*4*& 

fc. 3&3**5'3y«1^4£&fcfc:flB*t4ia4tf> 
7n-f-*-hfct£v\ ^-fvg^7ct3^^v- 3 y{c 
74A7?h£®^'t6-fc«gfc&l>. Iff) 
RL *47E*rc03*7"S'5yttfc*4 70>;&'7yK 

T^y^a&fc's-ffM^sK, *agg£g$fcj:t/ 

**y8**»J^4£i samite**. JgmR&ffiM 

[ 0 0 2 9 3 04 14. *m0M&m7 U--H- - h 
(^2) S:*f . .1*1(4. BB£U:03?)S7<7):3* 



7 x 3 y$jfsm4 i 1 1 tc^-f at-7 h^^ffo t s 
mm 7 o-f-f - h -c* £ o 

[0030] 04fc*5Wt, SI 1(4. $nff)94K7 
*Yty&tt94*ifiht1fmtt. £*Ui, Tl 
R*0, *>OTnC = 0fl747#M)H^(tS, 
ft, TlR*0tt*4 7jBI»fc*4 7S#ttS:H:vh 

izztrnt. TiR^omimzm. Tnc= 

o (4* 4 7iy h y 3 <r> i HJartowar?* s g^-t 
( t n c * om&Mi i «3M2Lh«»»ii*iai*saj&r 

"4). 

[003 1 ] SI 2(4. $m94J±7<lY<r>%!k?h 
94vTnCD£X(094J>7<7b9mt:fto (Tii'R* 
0. rt>OTnC = 0O74^74i>7^hj8UIHT 

0) . SI 3(4. 4®94J*7*?hllZ94'?Z£X$ 
±VWL?l (0-TnR). 

[ 0 0 3 2 ] S 1 4(4, mzm*94 VtfhtipQM 
t h ( T n R "* 0 <?)7 4 V j» 0 ffl'Jtl. ) . Y E S ff) 
^t(4, SI 5^LS2 1X'mWS^9^^ff)mi 
ffo. NO^Ki^tSU. S2 2T3*^x 3 y$!l 
P^4$r^-^-?xyh y3*>4>r*.a.-t&. 

[ 0 0 3 3 ] S 1 5(4. AT'? btfjt&tl9 

h-) . S16J4. TxtelMPHZ94£.7*7htf%&t 
ht-mmth (TnC<120?) . YESO)^z 

u^.Txtfimizfj&TVb a&t&t nm 

f. S17$rt,*LS2 0£Hfrt*. NOO^-t(4. 

t; s 2 1 ■e^T^iBiW'^^ vic^-f v i mmwf 

tifffiZm (Sfr) l (TmC-l 2 0^TmC. Tx 
C-l 2 0-TxC) . 

[00 34] S17(4, S16<7)YEST'ljgW(3^-f 
J>7Vbm.t&kWfllKcr>X\ Txtm<V88rt>9 
JVTm-kXlZfiL. Tx94J*7VttyiBtfSMR& 
JSMtt (TnC-TxC->TnC) . 

[00 353 SI 8(4. 3^i/ayJWfP**.Tx^-f 

at»> b#(7)^ vxy >y (cff^A—f y^-r^ ( 3 
3 y*Jffl^5r^ft(7)xy h y A^f'^ a- L. 

• CPO+TxC<l 20^f>CPO+TxC«iyh 

■ CPO+TxC^l 20^/bCPO+TxC-l 20 
<7)xyvvtz*jL- 
t*. 

[ 0 0 3 6 3 S 1 9(4, Tx<98#8#ia£3E£rf S ( 0 
^TxC) . S2 0(4. ^%9^ByWm.O)9^% 

m**7-t»/bzm#4y9*7±vHzmt&. * 

LT, iRTti. 

[00371 JJLtOS 1 l^ULS2 2CJ:oT. 3^ 

^ y 3 ymmsr>94 &7*i mwtmx'tt^k t 

I35fe4:lf06(4. *«ffl<0|Mfi8KH7n-f-+ 
-h^r^-T. Cia^05i>J:l^6(4, 02^3^7^ 
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[0038] m5£H^X, S3 Hi, tX'lZfj-?® 
Wi^WHl (02<O ( c ) COT1 R-T4R?)Vvf 
tlfrtfOX^frWlth) . YES^i^Htt, tX' 
lZ?4~?m}*tmifc<7)X\ ®T116C0S3 7^^ 
LS4 6^a5rHfftl». NO<7)i^Kl2, ? 
1 l&MQX'tc^tnmUM'. S3 2&l^LS 3 6 

[00 3 9] S3 2J4, SN^y?*?*? h^KO* 

i (cpo) , ?4*?m£?j-?mmtixm <t 
1-tir) , fj^ismmy-tvhzm (cpo 

-+TOF)-f&. 

[0040] S33(4, Tl>?-1'?3LyhVmi*? 

4 ^mmwmmh ( t t > 1 2 0 * 1 tmm 

h ) . YES<9i§£KJ4, Tl^^VXyh'JcOlJU 
#4 9l>±#^fcfffiU:<7>T\ S34Clif„ 
N OmSMt, T 1 i'^-^vxyf 00)1 mi 0 1> 
>hS »b fWJ Lfc?>T\ S 3 6 Kjttf. 
[004 1] S3 4<4, S3 3c7)NOTTl*^>f-7X 
y h 0 co 1 JHftJ: 0 viz* v ^ LfcWC. 9 4 v$ 
1 J*)ffi£Aiil> ( T I - 1 2 0 * 1 -T 1 

R) . 

[0042] S3 5(4. ^Vis-iVffim&fm. 

ybocomm y?*7-tv hiz^jL-jyftl. * 

IT. mth. S3 6J4, S3 3<OYEST"n#* 
-f ?iy h 'J o i juftj; o ^#51 lfc<7>T\ 3 

l\,z*a.-4y?th) .tlx. »Ttl. 
[0043] £11:0 S3 1<9N0, S32&I^LS36 
Hi ->X . a*? v a >M®$k4 ^^M/nyA vim* 

■cftv^fc. * 4 vg^fiT i * t, t (cgts LTKi 

rM^xyMJKrJ^i^yf&iJil^xy^-U! 

[004 4J B6fciSVvC, S37I4. 05?)S31<7) 
YES Tf THffiO? -f "7jB»«fi fc m LitffTC. fflE 

£> (TnR#0&TnC = 0^&O#&ft(f<£<7)Tiu 
«rV^»iTnC*»*/]NOT-n*Stt4).i Tl 

£TiRt:ie®r&. 

[004 5] S3 814, ^0girtl>Tl^^Vxy 

b o o i a«rt«gDH««-4 ( t i< 1 2 omm 

h) . YES<7>i§££{4, S3 9tottf. tiOcom-SlZ 

J4 . ^-[sljeirfl. t i 4 7i y h »j o i js#£U:i> 

&tmmitc(0X\ S4 2T'Tn^^A7'>hB#<0Tl 
• CPO£TOF&£>Tl R- (CPO-TOF) -»T 



1C 

• CPO<TOF&£>Tl R- ( ( 1 20 + CPO) - 
TOF) -TIC 

[0046] S39t4, S3 8<9YEST'T1#;M7 
xy h 0 CO 1 fflj^ t LtlC0X\ Jgfc, ftftgn* 
£>Tn{4#?4 -?xy h U^lfflJSlrt^lMfflW-ft 

(TnC = 0*«Jtl>) . YESW^(C{4. S4 0 
tzMti. NOco^zit^ S4 33r^LS4 6<oaft«£ 

mi- 

[0047] S4 0J4. Tn?K?l«aSTl*>H»W- 

• CPOSTOF&£>CPO-TOFSTl R#> 

■ CP0<T0F&^>1 2 0 + C PO-TO F<T I R 

i'h$^fcWJ]U:W:\ S4 lt'Tn^-f AT^hffil 

• CPOSTOF^r^,TlR+ (CPO-TOF) 
1C 

• CPO<TOF5r^>Tl R+ (120-CPO) -T 
OF^TnC 

(4. S4 355r^LS4 6(7«BI**fft6. 
[004 8] S4 3(4. S3 9(7)NOT'$ : £»P?)T 

n^l^rtc^T^Vit^: fcl.^«4S4 0ONO 
T'Tn^^^'T 1 4 0 <%^tmWUzC0 
X\ m-fli>COX'h~>X. TnS^O-Tl^Tn 

<mmmi ixiimth. wh 

■ CPOSTOF^rA, (CPO-TOF) -Tl R^T 
1C 

• CPO<TOF&<i> ( 1 2 0 -CPO) -TOF-T 
lR^TnC . . 

mttifrcowmzmti. 

[00491S44I4, ^comcomWl^COT mtfm? 

-f^XCOTmOTmCZ^mtl ( TmC + T 
nC-TmC) . S4 514, 3^y 3 y»»Tl 
?JJ»7'}hm\C0*2.-m**-4y7'-th. fill 
*>. 

J.— 

• CPO + TlR^l 2 05r^» (CPO+T1R-1 2 
0)<0^7-b-/hxyh»Jfc^f A - 

• CP0 + T1R<1 2 0^ (CPO+T1R) cO^ 
7-tyhxyhy{^a- 

[00 50] S4 6I4, a*?i/ 3 yMmico?4-?m 

PO-TOF) . tLh^)S3 75r^LS4 6^)iH4 
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[0051] 

imam] vxmmuzxo^ «iwf, 
^ a ymm h t iz 9 a a r h%m£ 1 1 #>x o 

[01 ] *»yXfA«lt*l. 

m2 ) mm i mmmmvbi . 



iE3] *m<?)®mw7v-**-h (toDx- 
[05] mmcom^myn-^-h (^3)x- 

[06] *%P%<mftW%7U-^-V (<e<04) ? 

2 -. ^XTmwm 

3 : ^YXypJ 

4 : 3*?is3y$m$k 

5 : tl«P#g 



[01] 



o 
i 

2 
1*3 
4 
5 
6 
7 



4 
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[02] 



SIT 






CP0=1 




STU=120 


ECP 



(a) . 
J 



4 


4 




1 




J 


3 * * *> 3 








A 




B 



1 1 8 
1 1 9 



(b) isZrJxWtm 2 
yXxAy-fyx^hytfrp,^ (SIP) 

>?;T7*y h ((TO) 
yXfAN7i»- iJS((STO) 
tt9«^3 ^ (ECP) 



(Cj 3***3 >MH* 4 





nTtsaantn* (ran* 


f . . 




*4vi9s«(ric) 


^V2B#*(T2R) 






*-rv3«a*(i3c) 


^-f^4S*ttfT4R) 





(S) 



mVl 1-17 5353 



l®3] 

^ START ) 



S2 



S3 



(STP+CPOM-IX) 



N 



S5 



(UK-ECP) 



S6 



S7 




< 9 ) 1ffi¥ 1 1-1 7 5 3 5 3 ' 



Si l 



jTnR#0, 



SI 2 



S 1 3 



_. _ t 



K?"S(0-»TnR) 1 




S 1 5 



3 





S2 2 











S 1 6 



( END ) 



S2 1 


^^ffBC< 120 ? 
S17 ^ 


(T«C-120-TnC) 


TZWrn ITnC — TxC-»TnC) 

, 1 




S 1 8 


3tfes>A%ixMtf9M0iH vx> kcH*^-< 

CHHTxC<120 <t6CP0tTxCrox>h>JC*a- 

l<roffccii20 «i6(H»Txc-i20tfDx> h y <c* 




SiglTxOjmmtl* 0-LcC | 


S20 


7-t>hcjHr cpo-iw } 

□ ' 



I end ) 
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135] 



( START ") -.fCW. 3tffc>W»aA-C0) 




«#<f V** 7* y K %K oait (COP) . 

* * vfifc * ^ vifjjifii: UTiat (Tl -T1R) . 

* Y vfiHtfS* 7-b 9 h £f Bit (COP-TOF) 



S34 



S35 



(T1-120*T— T1R) 



7*9 hc^i-oy 




::t-ii, x>mj»i 20, 



S36 



3 * * a >fl|fi@|£ * 4 ?i > h 
»; <DS,1W > 7* 9 Kcpo) a>6 
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ime] 



S37 



1 



fTnJ*0&TnC=0Ot»«*f*n»X-K7)Tn, 1 
l«m»&tt. TnCtf*/J\flr)Tn J 
TlfcTlWCiat 




1 



S42 



fCro210FS6nR-(CHHUF)-nC ) 

lcro<roF4e.TiR- ( (120+cpo) -ran -ng 



CKteTOF £6 T1R+(CPO-TOF)-TIC 
CPO<TOF ft 5 T1R» (120-CPO) -TOF— TnC 



( . END ) 



S43 



S44 



CKfeTOF 4e> (CTO-TOF)-71R-T1C 
CTO<TOF tth (120-(T0)-TOF-TlR-TnC 
_ I 



S45 



S46 



T 



• CPO*TlRil20<t^(CPOtnR-120)flDm»toH»C+a- 

• CP(HTlR<12D4e(CRHTlR)©l7b|-l>Hfc*a- 



I 



**7-feyhfcEfr (cpo-tof) 



